(0) Obligation:
JBC Problem based on JBC Program:
Manifest-Version: 1.0
Created-By: 1.6.0_26 (Sun Microsystems Inc.)
Main-Class: simple/alternDivWide/Main
package simple.alternDivWide;
public class AlternDivWide {
public static void loop(int i) {
int w = 5;
while (i != 0) {
if (i < -w) {
i--;
i = i*(-1);
} else {
if (i > w) {
i++;
i = i*(-1);
} else {
i = 0;
}
}
}
}
}
package simple.alternDivWide;
public class Main {
/**
* @param args
*/
public static void main(String[] args) {
AlternDivWide.loop(args.length);
}
}
(1) JBCNonTerm (EQUIVALENT transformation)
Reached a loop using the following run:
0:
<simple.alternDivWide.Main.main||0: load ADDR args||args: a134|| ->
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a132
String.CASE_INSENSITIVE_ORDER: o67
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o67!: String$CaseInsensitiveComparator()
a132([java.io.ObjectStreamField|]): length 0
a134([java.lang.String...]): length 6
1:
<simple.alternDivWide.Main.main||1: arraylength|| - ||a134>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a132
String.CASE_INSENSITIVE_ORDER: o67
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o67!: String$CaseInsensitiveComparator()
a132([java.io.ObjectStreamField|]): length 0
a134([java.lang.String...]): length 6
2:
<simple.alternDivWide.Main.main||2: simple.alternDivWide.AlternDivWide.loop(I)V|| - ||6>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a132
String.CASE_INSENSITIVE_ORDER: o67
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o67!: String$CaseInsensitiveComparator()
a132([java.io.ObjectStreamField|]): length 0
a134([java.lang.String...]): length 6
3:
<simple.alternDivWide.AlternDivWide.loop||0: push 5||i: 6|| ->
<simple.alternDivWide.Main.main||2: simple.alternDivWide.AlternDivWide.loop|| - ||6>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a132
String.CASE_INSENSITIVE_ORDER: o67
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o67!: String$CaseInsensitiveComparator()
a132([java.io.ObjectStreamField|]): length 0
a134([java.lang.String...]): length 6
4:
<simple.alternDivWide.AlternDivWide.loop||1: store INT to w||i: 6||5>
<simple.alternDivWide.Main.main||2: simple.alternDivWide.AlternDivWide.loop|| - ||6>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a132
String.CASE_INSENSITIVE_ORDER: o67
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o67!: String$CaseInsensitiveComparator()
a132([java.io.ObjectStreamField|]): length 0
a134([java.lang.String...]): length 6
5:
<simple.alternDivWide.AlternDivWide.loop||2: load INT i||i: 6, w: 5|| ->
<simple.alternDivWide.Main.main||2: simple.alternDivWide.AlternDivWide.loop|| - ||6>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a132
String.CASE_INSENSITIVE_ORDER: o67
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o67!: String$CaseInsensitiveComparator()
a132([java.io.ObjectStreamField|]): length 0
a134([java.lang.String...]): length 6
In the loop head node, references [i104, iconst_5] were interesting.
By SMT, we could prove
(0 <= initial_i14 and ((((path1_i104 = path1_i107 and -5 = (-1 * 5) and path1_i107 = path1_i112 and path1_i114 = (path1_i112 + -1) and path1_i119 = (path1_i114 * -1) and path1_i119 = res_i104 and path1_i14 = res_i14 and path1_i104 = initial_i104 and path1_i14 = initial_i14) and (path1_i107 != 0 and path1_i112 < -5)) or ((path3_i104 = path3_i107 and -5 = (-1 * 5) and path3_i107 = path3_i113 and path3_i113 = path3_i118 and path3_i120 = (path3_i118 + 1) and path3_i305 = (path3_i120 * -1) and path3_i305 = res_i104 and path3_i14 = res_i14 and path3_i104 = initial_i104 and path3_i14 = initial_i14) and (path3_i107 != 0 and path3_i113 >= -5 and path3_i118 > 5)) or ((path1_i104 = path1_i107 and -5 = (-1 * 5) and path1_i107 = path1_i112 and path1_i114 = (path1_i112 + -1) and path1_i119 = (path1_i114 * -1) and path1_i119 = res_i104 and path1_i14 = res_i14 and path1_i104 = initial_i104 and path1_i14 = initial_i14) and (path1_i112 < -5 and path1_i107 < 0)) or ((path1_i104 = path1_i107 and -5 = (-1 * 5) and path1_i107 = path1_i112 and path1_i114 = (path1_i112 + -1) and path1_i119 = (path1_i114 * -1) and path1_i119 = res_i104 and path1_i14 = res_i14 and path1_i104 = initial_i104 and path1_i14 = initial_i14) and (path1_i112 < -5 and path1_i107 > 0))) and (((res_i104 = res_i107 and -5 = (-1 * 5) and res_i107 = res_i112 and res_i114 = (res_i112 + -1) and res_i119 = (res_i114 * -1)) and !(res_i107 != 0 and res_i112 < -5)) and ((res_i104 = res_i107 and -5 = (-1 * 5) and res_i107 = res_i113 and res_i113 = res_i118 and res_i120 = (res_i118 + 1) and res_i305 = (res_i120 * -1)) and !(res_i107 != 0 and res_i113 >= -5 and res_i118 > 5)) and ((res_i104 = res_i107 and -5 = (-1 * 5) and res_i107 = res_i112 and res_i114 = (res_i112 + -1) and res_i119 = (res_i114 * -1)) and !(res_i107 != 0 and res_i112 < -5)) and ((res_i104 = res_i107 and -5 = (-1 * 5) and res_i107 = res_i112 and res_i114 = (res_i112 + -1) and res_i119 = (res_i114 * -1)) and !(res_i107 != 0 and res_i112 < -5)))))
to be UNSAT. Consequently, the loop will not terminate.